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1. Background 

Here is a simple way to build a complicated 3-manifold. Begin with 
the 3-ball and in its boundary pick out two disjoint 2-disks Dq 
and Di. Using those disks, attach to a handle, that is a copy 
of X /, by identifying x {i} with Di,i = 0,1. Depending on 
the orientation with which the ends of the handle are attached, the 
result is either x 5*^ or the non-orientable disk bundle over S^, 
bounded by the Klein bottle. One can continue to add more handles 
to B^ in a similar way. The result of adding g of them is called a 
genus g handlebody. Topologically, there are exactly two of them for 
any g, one of them orientable and the other not orientable, for once a 
non-orientable handle is attached, the end of any other handle can be 
slid over it, converting an orientable handle to a non-orientable, and 
vice versa. These manifolds are easily understood and not yet very 
complicated. 

Now imagine taking two such handlebodies. Hi and H2, of the same 
genus and orientability. Then dHi and dH2 are homeomorphic (the 
connected sum of g tori or Klein bottles) and one can construct a com- 
plicated 3-manifold by attaching Hi to H2 by a possibly complicated 
homeomorphism of their boundaries. The resulting closed 3-manifold 
M can be written M = HiUs H2, where S is the surface dHi in M. 
This structure on M is called a Heegaard splitting of M and S" is a 
splitting surface (of a Heegaard splitting). Two Heegaard splittings of 
M are isotopic if their splitting surfaces are isotopic in M. They are 
homeomorphic if there is a homeomorphism of M carrying the splitting 
surface of one to the splitting surface of the other. 

This method of constructing 3-manifolds is attributed to Heegaard 
| |He| (see | |Frz| j for a translation into English of the relevant parts) 
though it was probably known to Poincare. 

Natural questions arise: How universal is this construction? That is, 
how many closed 3-manifolds have such a structure? Is there a natural 
extension to 3-manifolds with boundary? This question is considered 
in section |[ How unique is such a structure? That is, given two such 
structures on the same 3-manifold, how are they related? This question 
is addressed in sections || and |^. How useful is the structure? That 
is, what information about the 3-manifold can be gleaned from the 
structure of a Heegaard splitting. Such questions are addressed in | 
and p. 

A useful earlier survey of the subject is ||ZJ, which focuses on Hee- 
gaard diagrams and on group presentations (briefly discussed in sec- 
tions |2.3| and |^ below. I've relied heavily on its historical account. A 
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Figure 1. 

central recent development has been an understanding of the impor- 
tance of strongly irreducible Heegaard splittings (see |3.^j| ), so their role 
has been chosen as a major theme of this survey. 

2. Heegaard splittings and their guises 
2.1. Splittings from triangulations. A foundational theorem of Moise 



lol (see also ||Bn|| ) says that all 3-manifolds can be triangulated. That 
is, given a compact connected 3-manifold M there is a finite simplicial 
complex K which is homeomorphic to M. For our purposes there are 
two important connected finite graphs in such a triangulation K: the 
1-skeleton and the dual 1-skeleton F, defined as follows. (See fig. 
1.) The vertices of F are the barycenters of the 2- and 3-simplices of 
K and edges connect the barycenter of a 3-simplex to the barycenter 
of each of its faces. 

In case M is closed, each 2-simplex is the face of precisely two 3- 
simplices, so each vertex in F coming from a 2-simplex has valence 2. 
The edges of F incident to such a vertex can therefore be amalgamated 
into a single edge, so that F becomes a graph in which each vertex cor- 
responds to a 3-simplex and each edge to the 2-simplex which it inter- 
sects. Now the regular neighborhood of a finite graph in a 3-manifold 
is easily seen to be a handlebody of genus \edges\ — \vertices\ + 1, 
for a regular neighborhood of a maximal tree is just a 3-ball, and a 
regular neighborhood of each remaining edge contributes a 1-handle. 
Furthermore, the region between regular neighborhoods of and F 
is a product region, as can be seen easily in each 3-simplex. So, after 
thickening the regular neighborhoods of these graphs, M can be viewed 
as the union of a regular neighborhood of and a regular neighbor- 
hood of F along their common boundary. This is a Heegaard splitting 
of M. 

2.2. Splitting 3-manifolds with boundary. The construction of 
Heegaard splittings for closed 3-manifolds in section ^]T] suggests several 
possible ways of extending the definition of Heegaard splitting to cover 
the case in which the 3-manifold has boundary. The most useful is the 
following: Write dM as the disjoint union of two sets of components. 
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Figure 2. 

diM and d2M. Choose a triangulation K fine enough so that no 
simplex is incident to more than one boundary component. Let K' 
be its barycentric subdivision. Delete the interior of all simplices of 
K' incident to d2M. The resulting 3-manifold M' is homeomorphic 
to M, since only a collar of has been removed; let c^gM denote 
in this new triangulation. (Then Sg-^ contains the subcomplex 
of r determined by simplices incident to d2M.) Let Fi C M' be the 
union of diM and all vertices and edges of K not incident to d2M. 
Let F2 be the union of d'2M and all vertices and edges of the dual 
1-complex F fl M' not incident to Fi. Again it's easy to check that 
M is the union of a regular neighborhood of the complexes Fi and F2 
along their homeomorphic boundary, which is still a closed connected 
surface. 

This construction suggests the following way of defining a Heegaard 
splitting on a 3-manifold with boundary. A compression body H is a 
connected 3-manifold obtained from a closed surface d^H by attaching 
1-handles to d-H x {1} c d-H x /. (It is conventional to consider 
a handlebody to be a compression body in which d-H = 0.) Du- 
ally, a compression body is obtained from a connected surface d+H by 
attaching 2-handles to d+H x {1} c x / and 3-handles to any 2- 
spheres thereby created. The cores of the 2-handles are called meridian 
disks and a collection of meridian disks is called complete if each of its 
complementary components is either a ball or d^H x / (See fig. 2 for 
H a handlebody). Suppose two compression bodies Hi and H2 have 
d+Hi ~ d+H2. Then glue Hi and H2 together along c?+-ffj = S. The 
resulting compact 3-manifold M can be written M = HiUs H2 and 
this structure also is called a Heegaard splitting of the 3-manifold with 
boundary M (or, more specifically, of the triple {M; d-Hi,d-H2)). It 
follows from the motivating discussion above that every compact 3- 
manifold has a Heegaard splitting. 

2.3. Splittings as handle decompositions - Heegaard diagrams. 

Those familiar with handle decompositions of compact n-manifolds (see 
e. g. ||RS| , chapter 6] for the notation and viewpoint used here) will rec- 
ognize similarities between the ways in which Heegaard splittings and 
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handle decompositions are derived from a triangulation. The similarity 
goes deeper. Suppose Hi Us H2 is a. Heegaard splitting of a 3- manifold 
{M;diM,d2M). Then Hi is obtained from diM x / by attaching 1- 
handles and H2 is obtained from S = d+Hi = d+H2 by attaching 2- 
and 3-handles. From this point of view a Heegaard splitting is just a 
standard handle decomposition of M viewed as a cobordism between 
diM and ^aM. 

There is an advantage to this point of view. It is a standard trick in 
handle theory that the order of handles can frequently be rearranged. 
Always r-handles can be attached before r + 1-handles, so that handles 
can be attached in ascending order. It is not generally true that an 
(r + l)-handle can be attached before an r-handle - it's necessary and 
sufficient that the attaching r-sphere of the (r + l)-handle be disjoint 
from the belt {n — r — l)-sphere of the r-handle. Translated into the 
language of Heegaard splittings this means that the natural order of 
handles can be rearranged if and only if there are essential disks in Hi 
and H2 whose boundaries are disjoint in S. This is a situation whose 
importance we will discuss later (see p.3|) . 

In this handle picture, all the topological information is contained in 
an understanding of the 1- and 2-handles, since the remaining 3-handles 
(if any) are uniquely determined by the spherical components of the 
boundary. Encouraged by this observation, we look for an efficient way 
of describing the way in which 2- handles are attached. We consider 
the case in which M is closed; if M has boundary the situation is 
analogous but a bit more complicated. When M is closed. Hi is a 
genus g handlebody. The attaching curves dA2 for the cores A2 of the 
2-handles constitute a family of simple closed curves in dHi. We may 
as well isotope dA2 to intersect a chosen minimal complete collection 
Ai of meridian disks for Hi transversally and minimally. When Hi is 
cut open along Ai it becomes a 3-ball B^, on whose boundary appear 
two copies of each disk of Ai. Let V C dB^ be this collection of disks. 
The attaching curves dA2 are (typically) also cut up - into a collection 
A of arcs and simple closed curves in dB^ — V. The ends of each arc 
in A lie in dV. 

If the splitting is irreducible (see (see ^l2D , note that A consists 
entirely of arcs, since any simple closed curve in A bounds a disk in B^ 
and the union of this disk and a 2-handle core with the same boundary 
would give a reducing sphere. When no component of ,4 is a simple 
closed curve, we can think of the union of V and A as defining a graph F 
in dB^, with fat vertices V and edges A. There is additional structure, 
of course, which identifies each pair of vertices of V that began as the 
same disk in Ai and also identifies ends of edges that were cut at dAi. 
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The graph T has some pleasant properties. For example, there are no 
trivial loops in F, for such a loop could have been removed by an isotopy 
of that lowers dAi fl dA2. But there are a lot of choices made in 
the construction or F (e. g. Ai and A2) so it is not particularly well- 
defined. The use of these diagrams to study the underlying 3-manifold 
can be quite complicated and is often disappointing. 

Sometimes the ability to rechoose Ai and A2 can be useful. For 
example, although we have observed that F contains no trivial loops, 
it is also true, when the splitting is irreducible, that if any loop at all 
appears, the diagram can be simplified. A loop in a Heegaard diagram 
(i. e. an edge in A both of whose ends lie on the same vertex in V) is 
sometimes called a wave. A wave, and the vertex f in on which it 
is based, divides dB^ into two disks. One of them (call it E) does not 
contain the other vertex in V that is identified with w in Ai. All ends 
of 1-handles in Hi represented by vertices that lie in E can be dragged 
over the 1-handle in Hi whose cocore is v (thereby redefining Ai). At 
this point the wave becomes an inessential loop, which can be removed 
by an isotopy. The net effect is to reduce Ai fl A2 by redefining Ai. 

We refer the reader to the excellent for a more thorough discus- 
sion of Heegaard diagrams. 



2.4. Splittings as Morse functions and as sweep-outs. Smooth 
manifolds admit handle structures just as PL manifolds do. One way of 
showing this classical fact is via Morse theory ||Mi|| . A generic smooth 



height function h from the smooth manifold M to R will have only 
non-degenerate critical points. At each critical height to, as the part 
h~^{—oo,to — e] of M lying below to changes to h~^{—oo,tQ + e], the 
topological effect is to add a handle. The handles can then be rear- 
ranged to appear in ascending order, just as in the PL theory. 

The argument is reversible. Given a handle structure on a smooth 
manifold M one can easily construct a Morse function which induces 
that handle structure. So associated to a Heegaard splitting there is 
also a Morse function. That is, given a Heegaard structure Hi Us if 2 
on (M; diM, d2M) there is a Morse function h : M^[0, 1] with singular 
values < ai < a2 <■■■< ttk < bi < ... bj < 1 so that 

1. is an index one critical level 

2. bj is an index two critical level 

3. h~^{0) = diM or is an index zero critical point if diM = 

4. /i^^(l) = c?2M or is an index three critical point if = 

5. if Ofc < t < bi then h-^{t) = S. 
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Figure 3. 



A reason for taking this viewpoint is that it is sometimes advantagous 
to put knots and graphs in M into the simplest possible position with 
respect to the Heegaard splitting. One way to accomplish this is to 
incorporate Gabai's powerful notion of "thin position" into the theory 
and make the knot or graph thin with respect to this Morse function 

(cf. iui, [111, o-O- 

A similar way to use a Heegaard splitting to parameterize the 3- 
manifold M is to focus attention on heights between the top index-one 
critical level and the bottom index-two critical level 6i, as we now 
explain. 

Define the spine S of a handlebody to be a finite graph in H 
for which if is a regular neighborhood. From the construction, every 
handlebody has a spine (for a closed triangulated manifold, the 1- 
skeleton and the dual 1-skeletons are spines of the relevant handlebodies 
in the construction described in section |2.1| above). The spine of H is 
not uniquely defined, but any two spines differ by a sequence of "edge- 
slides" (see lfS'1'1 , 1.2]). For H a compression body, a spine S is a graph 
in H so that S fl OH = D d-H consists only of valence one vertices 
and H deformation retracts to S U d-H. (See fig. 3.) Again the 
construction of H guarantees the existence of a spine, and two spines 
of the same compression body differ by a series of edge slides, where 
ends of edges may be slid along paths in d^H. 

Notice that the complement of a spine in H is homeomorphic to 
d+H X /. Suppose then we are given a Heegaard splitting Hi Us H2 
of M and spines Sj of each Hi. Then M — (Si U S2) is just a product 
S X I. This parameterization of M — (Si U S2) is sometimes called 
a "sweep-out" by S since S sweeps between one spine and the other. 
This viewpoint allows great flexibility in the positioning of the splitting 



surface. (See section |7.6|). 

A related idea is to consider a single spine, say Si C M, as a graph 
in M for which there are 5-singular compressing disks (the meridian 
disks of S2). In some situations the (9-singular disks can be used to 
shde Si into useful positions. (See |Ut| and |{S'1'2[| .) 
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Figure 4. 



3. Structures on Heegaard splittings 

3.1. Stabilization. As we have seen, Heegaard splittings have connec- 
tions to triangulations, handle decompositions, and Morse functions on 
3-manifolds. Just as triangulations can be subdivided, or a Morse func- 
tion locally perturbed to introduce cancelling critical points, or, in a 
handlebody description, a cancelling pair of handles can be inserted, 
so there is a natural and trivial way of making a Heegaard splitting 
more complicated. Suppose Hi Us H2 is a Heegaard splitting of a 3- 
manifold M and a is a properly imbedded arc in H2 parallel to an arc 
in S. Here "parallel" means that there is an embedded disk D in H2 
whose boundary is the union of a and an arc in d+H2. Now add a 
neighborhood of a to Hi and delete it from H2. This adds a 1-handle 
to Hi (whose core is a ) and, topologically, also adds a 1-handle to H2 
(whose cocore is D). So once again the result is a Heegaard splitting 
H'l Us" ifg) where the genus of each H[ is one greater than Hi. This 
process is called a stabilization of S. 

Stabilization is uniquely defined. That is, any two splittings obtained 
by stabilizing the same splitting surface are isotopic. On the other 
hand, there is no reason to believe that if the stabilizations of two 
different splitting surfaces are isotopic, then the original surfaces were 
isotopic. Indeed, it will turn out (see Section |^) that any two Heegaard 
splittings of the same manifold will become isotopic after a sufficient 
number of stabilizations. So in stabilizing a splitting surface we may 
lose and can't gain information about its structure. Interest therefore 
focuses on splittings which are not stabilizations of other splittings, 
that is splittings which cannot be destabilized. How is this detectable? 
(See fig. 4.) 

Lemma 3.1. A splitting M = HiUs H2 can be destabilized if and only 
if there are properly imbedded disks Di C Hi so that \dDi r\dD2\ = 1. 

Proof: Suppose a splitting is stabilized as above. Then let Di be the 
cocore disk of the 1-handle attached along a and let D2 be the disk D. 
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Conversely, suppose disks Di C are as in the lemma. Because the 
boundaries intersect in a single point, each disk is non-separating and 
hence essential. Let Tj be the surface obtained from S by compressing 
along Di, converting Hi into a simpler compression body Jj. The union 
of a bicoUar of Di in Hi and D2 in H2 along the square in which they 
intersect is a 3-ball intersecting each of Tj in a hemisphere, and so 
defines an isotopy between the Tj. In particular Ti divides M into Ji 
and an isotope of J2 and so is a Heegaard splitting surface. It's easy 
to see that stabilizing Ti gives S: the 1-handle dual to Di corresponds 
to the arc a and the disk D2 corresponds to the disk D. □ 

3.2. Reducible splittings. Suppose M and M' are two 3-manifolds 
with Heegaard sphttings Hi U5 H2 and H'l Us' H2. Prom these we can 
naturally construct a Heegaard splitting of the connected sum M" = 
M^M' as follows: Remove from M and M' 3-balls B and B' which 
intersect S and S' respectively in equatorial disks. Glue together the 
boundaries of the 3-balls so that each hemisphere HiHdB is attached to 
Hi n dB'. The resulting surface -S'^-S" sphts M^M' into compression 
bodies Hi". To see that the complementary pieces are compression 
bodies, note that topologically Hi" is obtained from the disjoint union 
of Hi and H^ by attaching a 1-handle whose two ends lie in d-^Hi and 
d+H- respectively. 

Conversely, given a Heegaard splitting Hi Us H2 of a 3-manifold M" 
and a 2-sphere P which intersects M in a single circle, we can get a Hee- 
gaard splitting of the reduced 3-manifold, obtained by doing surgery 
on P (the reduced manifold is the disjoint union of M and M' when 
P is separating, as in the above example). If P bounds a ball in M" 
and S intersects the ball in a single equatorial disk, then the manifolds 
M" and M, say, are the same and get the same splitting. Otherwise, 
the splitting of the reduced manifold is simpler, since the genus of the 
splitting surface is reduced, and the Heegaard sphtting of M" can be 
easily reconstructed from the splitting of the reduced manifold. These 
considerations lead to the following: 

Definition 3.2. A Heegaard splitting Hi Us H2 is reducible if there is 
a 2-sphere which intersects S in a single essential circle. 

An alternate way of saying this is that there are essential properly 
imbedded disks Di C Hi so that dDi = dD2 in S. (Sec fig. 5.) 

There is a connection with stabilization, given by the following lemma: 

Proposition 3.3. Suppose Hi Us H2 is a splitting that can be destabi- 
lized. Then either it is reducible or it is the standard genus one splitting 
ofS\ 
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Figure 5. 



Proof: Let Di C Hi be disks so that dDi n dD2 is a single point. 



As in the proof of let B be the union of a bicollar of Di in Hi 
and a bicollar of in H2 along the square in which they intersect. 
-B is a 3-ball whose boundary sphere P can be moved slightly (e. g. 
increase the radius of both disks slightly) so that P intersects each Hi 
in a single hemisphere and so that the curve c = P (1 S (the boundary 
of a regular neighborhood of the figure-eight dDi U dD2) cuts off from 
S a punctured torus. Unless this curve is inessential in S the boundary 
of the 3-ball is a reducing sphere. If the curve is inessential, then 5* is 
a torus dividing M into two solid tori, whose meridians intersect in a 
single point. This is the genus one Heegaard splitting of S'^. □ 
One of the first major theorems on Heegaard splittings, due to Haken, 
is that any Heegaard splitting of a reducible manifold is a reducible 
splitting. The theorem is important not just for what it says, but for 
the type of argument which is used. 



Theorem 3.4 ( |[Hal|| ). Suppose M is a reducible manifold with a Hee- 



gaard splitting HiUs H2. Then there is a reducing sphere P for M so 
that P n S is a single circle. 

Proof: There are two ways to do this. Similar to Haken's original proof 
is that given in II. 7]. One can assume that P intersects (either) one 
of the compression bodies only in disks. (One way to do this is to put 
a spine of H2, say, transverse to P and take H2 to be very thin.) The 
idea will be to minimize the number of circles of intersection, under 
the assumption that P intersects one of the compression bodies only 
in disks. If P intersects H2 only in disks, consider the planar surface 
Pi = P n Hi. Compress and 9-compress Pi as much as possible. 
Compressions of Pi will convert P into two spheres, at least one of 
which is a reducing sphere - restrict attention to that one. At the end 
of this process Pi will be converted to a surface P' which is disjoint 
from a complete collection of meridian disks for Hi (otherwise curves 
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of intersection can be used to compress or (9-compress) and, for any 
essential curve a in d-Hi, disjoint from a spanning annulus ax/ 
(same argument). It follows that P' (iHi is a collection of disks. What 
is not obvious, but can be explicitly calculated, is that the number 
of disks in P' fl Hi is lower than the original P H H2. The process 
is continued, switching the roles of Hi and H2 until there is only one 
intersection curve. 

Another approach is given in ||ST2|| . Put S2, the spine of H2, trans- 
verse to P. Let A be a complete collection of compressing disks for 
Hi viewed as a (9-singular collection of disks in the complement of S2. 
Put A transverse to P. Circles of intersection can be removed, just 
as in the previous argument, so that (S2 U A) fl P becomes a graph 
r C P with vertices E2 fl P and edges A fl P. Trivial loops of F can 
be eliminated at the cost of merely changing A, and a vertex incident 
to some edges but no loops can be used to slide edges of S2 in a way 
that lowers S2 fl P. (This is the hard part to see.) The upshot is that, 
eventually, there is guaranteed to be an isolated vertex. This picks 
out a meridian fi of Hi which is disjoint from a complete collection of 
meridian disks for H2. If H2 is a handlebody this implies that dfi also 
bounds a meridian in H2 and so Hi Us H2 is reducible. If H2 is merely 
a compression body, we can only conclude that there is a 5-reducing 
disk for M which intersects S* in a single curve. But we can surger 
M along this disk to get a new reducible 3-manifold and continue the 
process until an appropriate sphere is found. □ 

The last step of the second proof suggests a new notion: 

Definition 3.5. A Heegaard splitting M = HiUs H2 is 5-reducible if 

there is a d-reducing disk for M which intersects S in a single curve. 

It also suggests the following analogue to Theorem p^. 



Proposition 3.6. Any Heegaard splitting of a d-reducihle 3-manifold 
is d-reducihle. 

Proof: Both proofs above easily generalize. □ 



A more difficult theorem, discussed in more detail in section but 
relevant here, characterizes Heegaard splittings of the 3-sphere. 

Theorem 3.7 ( |[Wa|| ) . Every positive genus Heegaard splitting of is 
stabilized. 

This implies, more fully, that any positive genus Heegaard splitting 
of 5"^ is obtained by stabilizing the unique genus zero splitting into 
3-balls. So a Heegaard splitting of S'^ is completely determined by its 
genus. 

Armed with Theorem |3.7| we can prove a sort of converse to p]3 
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Figure 6. 



Theorem 3.8. Suppose M is an irreducible 3-manifold and Hi U5 H2 
is a reducible Heegaard splitting of M. Then HiUs H2 is stabilized. 

Proof: Let P be a sphere which intersects S* in a single essential cir- 
cle. Since M is irreducible, P bounds a 3-ball in M, so the manifold 
obtained by reducing M along P is the disjoint union of and a 
homeomorph of M. The induced Heegaard splitting of the former is, 
by p.7| , stabilized. Its stabilizing disks, when viewed back in Hi Us H2 
show that 5* was also stabilized. □ 



3.3. Weakly reducible splittings. In 1987 ( ||CG|| ) Casson and Gor- 



don discovered a new structure on Heegaard splittings which is perhaps 
less natural than those described above but which has turned out to 
be quite useful. 

Definition 3.9. A Heegaard splitting Hi H2 is weakly reducible if 
there are essential disks Di C Hi so that dDi and dD2 are disjoint in 
S. 

Remarks: 

1. This notion coincides precisely to the assertion that, in viewing 
the Heegaard structure as a handle decomposition, at least one 
2-handle (-D2) can be attached before all 1-handles are attached 
(in particular the 1-handle dual to Di). 

2. Any reducible Heegaard splitting is weakly reducible, simply by 
cutting the sphere P that intersects S into two disks along P fl S', 
then pushing the two boundaries apart. 

3. A splitting that is not weakly reducible is called strongly irre- 
ducible. 



Here are two sample applications of this structure: 



|ST2|| ). Suppose Hi U5 H2 is a strongly irreducible split- 
F is a disk in M transverse to S with 



Lemma 3.10 

ting of a 3-manifold M and 
OF C S. Then OF also bounds a disk in some H, 
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Proof: The proof is by induction on 15 fl int{F)\. If the interior of 
F is disjoint from S there is nothing to prove. If 5* — F has any disk 
components D then, by replacing the subdisk of F bounded by dD by 
a parallel copy of D we can decrease IS"!"! int{F)\. So assume that each 
curve in 5 n F is essential in S. 

A disk component of F — 5* compresses 5* in one of the two com- 
pression bodies, say Hi. Then by strong irreducibility of S, all disk 
components of F — S" lie in Hi. If any pair of curves of F fl 5* are 
nested and inessential in F then the outer curve of the innermost such 
pair cuts off a component P oi F — S so that all but one of the curves 
in dP are adjacent to disks in Hi (hence P C H2) and precisely one, 
denoted a, is not. Compress S into Hi along 2-handles whose cores 
are the disks with boundaries on dP. Let M_ be the 3-manifold ob- 
tained from H2 by attaching these 2-handles to H2. Then a C dM_ is 
inessential in M_ so, by strong irreducibility and a is inessential 
in 5M_. Push the disk a bounds in 9M_ slightly into Hi and observe 
that this is then a disk D in Hi whose boundary is parallel to a in teh 
component of F adjacent to P across a. Replacing the subdisk of F 
bounded by a (or all of F if a = dF) with D lowers 15* fl int{F)\. □ 



Theorem 3.11 ( [|CG|] ). If M = Hi Us H2 is a weakly reducible split- 



ting then either Hi Us H2 is reducible or M contains an incompressible 
surface. 

Proof: S can be compressed simultaneously in both directions, that is, 
both into Hi and simultaneously into H2. Let Ai C Hi and A2 C H2 
be collections of disjoint meridians in the respective compression bodies 
so that dAi and dA2 are disjoint in 5* and the families A, are maximal 
with respect to this property. That is, if Si represents the surface in 
Hi obtained by compressing 5* along Aj, then any further compressing 
disks of Si into Hi will necessarily have boundaries intersecting the 
boundaries of the other disk family (or any obtained from it by 2- 
handle slides - a requirement that makes the definition of "maximal" 
here mildly subtle). 

Let S be the surface obained by compressing 5*1 along A2 (or, sym- 
metrically, 5*2 along Ai). S separates M into the remnant Wi of Hi 
and the remnant W2 of H2. Dually, Hi can be recovered from Wi by 
removing some "tunnels" (neighborhoods of arcs) from Wi and attach- 
ing some 1-handles in W2. A helpful and vivid picture is to imagine 
Hi red and H2 blue. The compressions of to along the Aj cover 
S with both red and blue spots, two red spots for each disk in Ai and 
two blue spots for each disk in A2. S is recovered from S by attaching 
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red tubes in W2 with ends on red spots and blue tubes in Wi with ends 
on blue spots. 

The surface S is incompressible in M. To see this, suppose that S 
compresses into Wi, say. After pushing S slightly into W2, we can view 
5*1 as a Heegaard splitting surface of Wi, that is Wi = HiUs^ {WinH2). 
The compression of 5* is a 9- reduction of Wi. By Theorem |3.6| there is 
a 9-reducing disk D that intersects Si in a single circle. We can take 
dD to be disjoint from the "red spots" (i. e. disjoint from Ai) and, 
after some 2-handle slides among the A2, we can make A2 disjoint from 
the annulus D — Hi. But then D (1 Hi makes 5*1 compressible in Hi 
via a disk disjoint from A2, contradicting the maximality of Ai. 

Unless 5" is a collection of spheres, we are through. Suppose S is 
a collection of spheres. Note that at least one, 5*0, has both a red 
spot and a blue spot. For otherwise, when S is recovered from S by 
attaching red and blue tubes, S would consist of two components: one 
containing all red tubes and one containing all blue. Choose in So a 
simple closed curve that separates in the sphere Sq the red spots from 
the blue spots. Push the interior of the disk in Sq that contains the red 
spots (resp. blue spots) completely into Hi (resp. if 2)- Then Sq is the 
union of a red disk and a blue disk along a curve, i. e. it is a reducing 
sphere for the original Heegaard splitting. □ 

Note that at the end of the proof above we have S dividing M into 
two (not necessarily connected) 3- manifolds, Wi and W2- Each com- 
ponent of Wi inherits a Heegaard splitting surface (a component of Si) 
of lower genus than S. This splitting itself may be weakly reducible 
and we can continue the process. Ultimately an irreducible Heegaard 
splitting M = HiUs H2 is thereby broken up into a series of strongly 
irreducible splittings (see [ [S'l'3| ]). That is, we can begin with the han- 
dle structure determined by ifi Ug H2 and rearrange the order of the 
1- and 2-handles, so that ultimately 

M = Mo Us, Ml Us,... Mm. 

The 1- and 2-handles which occur in Mi provide it with a strongly 
irreducible splitting (in each component) AiUp. Bi with d^Ai = Si, 
d_Bi_i = 5i for 1 < z < m, d_A_Q = d_Hi C dM, 8.3^ = d.H2 C 
dM. Each component of each Si is a closed incompressible surface 
of positive genus and, for any i, only one component of Mj is not 
a product. None of the compression bodies Ai,Bi-i,l < i < m is 
trivial. If d-A or d-B is compressible in M (so in particular M is 
9-reducible) then respectively Aq or Bm is trivial (i. e. just a product). 
Such a rearrangement of handles will be called an untelescoping of the 
Heegaard sphtting. 
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Figure 7. 



So we see that just as a reducible splitting can be broken up by 
spheres into a connected sum of irreducible Heegaard splittings so ir- 
reducible Heegaard splittings can, by rearranging handles, be decom- 
posed by incompressible surfaces into a sequence of strongly irreducible 
splittings. In effect, strongly irreducible splittings can be viewed as the 
fundamental building blocks of general Heegaard splittings. 

The inverse process is also of interest. Suppose an incompressible 
surface 5* divides a connected 3-manifold M into two pieces Mq and 
Ml and, for z = 0, 1 there are surfaces Pi C Mj which divide (each 
component of) Mj into compression bodies Ai and i?,, with d-Bo = 
S = d-Ai. From this we can recover a Heegaard splitting of M by 
a process called amalgamation (see |[Scl|| ). Informally, we regard the 
two Heegaard splittings as handle decompositions and rearrange the 
handles so that all the 1-handles are attached to O^Aq before the 2- 
handles are attached. More formally, do the following: The 3-manifold 
BqUs Ai can be viewed as obtained from S x [—1,1] by attaching some 
1-handles (from Bq) to S x { — 1} and some 1-handles (from Ai) to 
S X {1}. The attaching disks of these 1-handles, in S x {±1} can be 
taken to project to disjoint disks in S. Collapse S x I to S. Then the 1- 
handles of Bq are attached to Pi = d+Bi, which makes it a compression 
body B, and the 1-handles of Ai are attached to Pq = O^Aq, which 
makes it a compression body A. Moreover, d^A = d^B. If we denote 
this surface S, then M = AUs B is a. Heegaard splitting. 

4. Heegaard splittings in nature: Seifert manifolds 

An important class of irreducible 3-manifolds is the Seifert manifolds. 
We restrict our comments here to those Seifert manifolds constructed 
only with orientation preserving data, as it is these on which Heegaard 
splittings are best understood. We call these fully orientable Seifert 
manifolds. 

Here is how a fully orientable Seifert manifold is constructed (see 
also Begin with F a compact orientable surface (called the base 

surface of the Seifert manifold) and choose n points Xi, . . . G F. 



16 



MARTIN SCHARLEMANN 



Choose small disjoint disks Ei around the Xi. Let F_ = F — U{UidEi). 
In F X 5*^ do Dehn surgery on each Ei x as follows (see [Poyf ): For 
each 1 < i < n remove Ei x S*^ and glue back a solid torus Tj so that 
a circle {x} x (Z dEi x C dFi x is identified with a (pi, qi) 
torus knot on 9Tj. This means a knot going Pi > 2 times around the 
longitude (i. e. crossing a meridian pi times) and qi times around a 
meridian (i. e. crossing a longitude times). Because of ambiguity 
in the choice of longitude for Tj, q^ is only defined mod pi and it is 
customary to take I < qi < Pi- Once this Dehn surgery is done, the 
projection of dEi x to B'^ extends to a projection of Tj to Ei in 
which the inverse image of each point of Ei — {xi} is a {pi,qi) torus 
knot in Tj and the inverse image of Xi is the core circle of Tj. So the 
resultant manifold still projects to F. The inverse image of each point 
in T is a circle (called a fiber). The inverse image of each Xi is called 
an exceptional fiber and other fibers are called regular fibers. 

The description of the Dehn surgery is not yet complete since there 
is still choice in how the cross-section dEi x {y} is attached to dTi. Any 
first choice could be altered by Dehn twists, in dTi, along the {pi, qi) 
torus knot image of {x} x S^, so the possible choices are parameterized 
by the integers. But there is also another ambiguity. There may be 
automorphisms of T_ x which preserve the fiber structure (i. e. 
commute with projection to F_). It is easy to see that, when F has 
boundary, all of the choice of cross-section attachment can be absorbed 
into the ambiguity of what is the global cross-section T_ x {y}, so the 
data above is sufficient to characterize the manifold up to homeomor- 
phism that commutes with projection to F. If F is closed, there is 
not so much fiexibility of the choice of cross section so ultimately there 
is an integer's worth of choice involved in how the manifold is con- 
structed. Typically this choice is realized by choosing another point 
Xq G F_ and disk Eq C F_ containing it and doing Dehn surgery on 
EqX S^, gluing in a solid torus Tq so that its longitude is identified with 
{x} X C OEq X and its meridian is identified with a cross-section 
of SEq X 5*^, of which there are an integer's worth of possibilities. The 
choice here determines what is called the Euler number of the Seifert 
manifold. (Working out the details in this paragraph is a good first 
step at understanding obstruction theory). 



There are two ways in which the Seifert structure can induce natural 
Heegaard splittings on the 3-manifold and these are the subject of the 
next two sections. It is the principal result of ||MS|] that any irreducible 
splitting of a fully orientable Seifert manifold is one of these two types. 
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4.1. Vertical splittings. Suppose that M is a fully orientable Seifert 
manifold, constructed as above, with base surface F, projection p : 
M^F, and singular fibers the inverse images of xi, . . . , x„ G -F. Let F 
be a connected graph in F_ chosen so that 

1. some nonempty subset of the Xi,l < i < n are vertices of F 

2. each component of F — F is either a disk containing a single Xi or 
an annulus containing a single boundary component. (But if F is 
closed and n = 1, then F — F is a disk not containing Xi.) 

3. TndF consists of a (possibly empty) collection of boundary com- 
ponents di, . . . ,dd- 

Let Hi G M he the compression body whose spine is the union of 
{dj X S^,j = 1 . . . d}, a lift of F, and the singular fiber lying over each 
Xj C F. The complement of Hi in M is also a compression body, 
whose spine is the union of the boundary components of M not in 
{dj X S^}, the exceptional fibers not lying over F, and the lift of a 
"dual" complex to F. This creates a Heegaard splitting which is called 
a vertical Heegaard splitting. 

It is not difficult to show that, up to isotopy, this construction is 
independent of F but depends only on the choice of the Xi that lie in 
F and the choice of the boundary components di, . . . ,dii- 

Theorem 4.1 ( ||Sc2|| ). If M is a fully orientable Seifert manifold and 
dM 7^ then any irreducible Heegaard splitting is vertical. 

Proof: Here is a sketch of the complicated and ingenious argument. 
The proof is by induction on the number of exceptional fibers, with the 
case of no such fibers (i. e. M = F x S^) covered in | |Scl| |. Let e be an 



exceptional fiber, put in "thin" position with respect to a sweep-out 
(section p.4|) coming from the Heegaard splitting. This means, roughly, 
that if one considers how the circle fiber e is intersected by the sweep- 
out, one cannot move the levels at which the maxima and minima of 
e occur by pushing a maximum down and a minimum up until the 
the maximum is encountered before the minimum. This so simplifies 
e that it can be moved to lie on a Heegaard surface in a way so that 
it intersects a meridian curve on one side in a single point. This is 
sufficient to ensure that e can be made a core of a handle on one side, 
so that removing it from M leaves the Heegaard surface as the splitting 
surface of M — //(e). □ 

4.2. Horizontal splittings. Here is a specialized way to construct 
some fully orientable Seifert manifolds. Let F be an orientable com- 
pact surface and h : F^F be a periodic orientation preserving diffeo- 
morphism, such that h"' = identity. Consider the mapping cylinder 
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of h, a compact 3-manifold M obtained by identifying, in F x /, each 
point X X G F X {0} with h{x) x 1. Notice that M is fibered by 
circles. For any point x (z F the union of the images of {h'^{x)} x / c 
FxJ, l<'i<nisa circle which typically intersects a cross-section 
F X {s} in n points. For some discrete (hence finite) set of points in 
F, the orbit may be of length only a proper factor / of n and then the 
corresponding circle intersects a cross-section only in / points. It's easy 
to see that this gives M a Seifert manifold structure in which the base 
surface is F = F/h, a. surface over which F is a branched covering. 

A Seifert manifold can be given such a structure if and only if its 
Euler number is zero (see |^c[). In particular, any fully orientable 
Seifert manifold with non-empty boundary can be given such a struc- 
ture. Suppose M_ is a fully orientable Seifert manifold whose boundary 
is a single torus T. View M_ as the mapping cylinder of a diffeomor- 
phism h : F^F, where F is a compact orientable surface with a single 
boundary component. Now dF C dM_ is a circle c transverse to the 
fibers of M_. Attach a solid torus T to dM_ so that a longitude goes 
to c. (There is an integer's worth of choice of how the meridian is 
attached.) This creates a closed Seifert manifold M which can be split 
into two pieces: The image of F x [0,1/2] and the union of T and 
F X [1/2,1]. Since both pieces are homeomorphic to F x J (in the 
latter case because T becomes just a collar of dF x /), each is a han- 
dlebody. Thus we get a Heegaard splitting, and this construction is 
called a horizontal splitting of M. 



Theorem 4.2 ( ||MS|] ,| ]5c3| ). An irreducible Heegaard splitting of a fully 



orientable Seifert manifold is either horizontal or vertical. 

Proof: A special argument ( |Sc3| ) is needed for small Seifert mani- 
folds; we sketch here the proof when M contains an essential vertical 
torus. Suppose Hi Us H2 is the irreducible splitting and suppose that 
it is weakly reducible. Since the splitting is irreducible it follows from 



the proof of Theorem |3.11| that, if S is maximally and independently 
compressed in both directions, the result is an incompressible surface 
5*. Furthermore S can be viewed as assembled from Heegaard splittings 
of M — S* by amalgamating along S. Any incompressible surface in a 
Seifert manifold can be isotoped to be either a collection of vertical 
tori, or the fiber in a fiber ing of M over S^. 

Suppose is a collection of vertical tori. Then M — is a Seifert 
manifold with boundary, and so any Heegaard splitting is vertical, by 
Theorem |4.1| . Thus S is obtained by amalgamating vertical splittings 
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along vertical tori, from which it follows immediately that S is also 
vertical. 

Suppose S" is a set of fibers of a fibering over S^. Then it splits M 
into pieces of the form S x I, and induces a Heegaard splitting on each 
piece. Heegaard splittings of surface x / are well-understood ( |[STlj| ) 
and examination shows that in fact the compressing could have been 
done in such a way that S would be a collection of vertical tori, reducing 
to the previous case. 

Suppose finally that S is strongly irreducible. An argument similar 
in spirit to the thin position argument of Theorem [4.1| proves that a 
fiber / can be isotoped onto the surface S. Then the Seifert manifold 
M_ = M — rj{f) is split in two pieces by the surface = S — rj{f). If 
is incompressible in M_ then it is the fiber of a fibration of over 
5^ and it follows easily that the original S" is a horizontal splitting. 
If is compressible then, since S is strongly incompressible, after 
a maximal number of compressions into one handlebody, say H21 S*- 
becomes an incompressible surface S* in M„. 

If S* is a vertical annulus then the union of S* and S fl ri{f) is a 
torus in Hi so it bounds a solid torus. The core of the torus is a fiber 
and the manifold obtained by deleting it has 5* as a Heegaard splitting 
surface. It follows from O that S is vertical. 

If S* is the fiber of a fibering of M_ over S*^ then S* splits M_ into 
handlebodies and S* is a further Heegaard splitting of one them. But 
any (non-trivial) splitting of a handlebody is stabilized, hence reducible 
(from Proposition p.6| and Theorem |3.7| ) and S is assumed irreducible. 

□ 

On the other hand, not all vertical and horizontal splittings are ir- 
reducible. Exactly which ones are has been worked out in [Re3 . 



5. Connections with group presentations 

In this section, assume that M = HiUs H2 is a closed manifold, and 
hence that both Hi and H2 are handlebodies, say of genus g. This 
implies that tii{Hi) is a free group on g generators. A choice of base- 
point and a complete collection A = {-Di, . . . , Dg} of oriented meridian 
disks determines a presentation of 7ri(ifi), namely, for any based loop 
in Hi , write down Xi every time the loop passes through the disk Di in a 
direction consistent with its normal orientation and x^^ if the direction 
is inconsistent. Similarly, a complete collection Ei, . . . , Eg, s > g of 
meridian disks for H2 then determines a presentation of 7ri(M). Each 
curve dEk, when viewed as a (conjugacy class) in 7ii{Hi), and so as 
a word in {xj}, is a relator for the fundamental group. That is. 
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7ri(M) has the presentation {xi, . . . ,Xg;ri, . . . , r^}. We say that this 
presentation is geometrically realized. 

How much does this presentation depend on choices made? We'll 
restrict attention to Hi (which yields the generators) since the situation 
is much the same for the relators. 

Lemma 5.1. Any set {yi, . . . ,yg} of generators of -ki{Hi) can he geo- 
metrically realized. 

Proof: There are a specific set of moves on generators, called the 
Nielsen moves, which will transform a given geometrically realized set 
of generators {xi, . . . , Xg} into {yi, . . . , yg}. But an examination of 
these moves (see e. g. |[MKS| , 3.1] ) shows that each move can be 
realized by a geometric move, either sliding one 2-handle over the other 
(i. e. band-summing one meridian disk to another) or reversing the 
orientation of a disk, or just naming the disks in a different order. □ 
Motivated in part by this lemma it makes sense to introduce the 
following definition. 

Definition 5.2 ( | |LM| ) . Two generating systems . . . , Ug} and {f i, . . . , 

for'Ki{M) are Nielsen equivalent if there is an epimorphism (p : Fg~^7ri{M) 
and bases {xi, . . . , Xg} and {yi, . . . , yg} for the free group Fg, such that 
(f){xi) = Ui and (p^yi) = Vi. 

Less formally, if we view a presentation of G as an epimorphism of the 
free group (with specified generators) onto G, then two presentations 
are Nielsen equivalent if there is an automorphism of the free group 
which realizes the change in specified generators. 

It follows that a Heegaard splitting M = HiUs H2 (and a choice of 
which handlebody is Hi) specifies a single Nielsen equivalence class of 
presentations of 7ri(M). For if {ui, . . . ,Ug} and {vi, . . . ,Vg} are the gen- 
erating systems induced by different choices of meridian disks for Hi, 
then in the definition above substitute txi{Hi) for Fg, let the inclusion 
induce 0, and deduce that the presentations are Nielsen equivalent. 

To generalize slightly: 

Theorem 5.3. // two Heegaard splittings Hi Us H2 and H[ Us' H2 of 

the same closed 3-manifold M are isotopic then (for the appropriate 
choice of Hi and H[) their corresponding geometrically realized pre- 
sentations are Nielsen equivalent. 

Proof: Inner automorphism is a Nielsen equivalence. □ 
This gives a powerful algebraic tool to show that Heegaard splittings 
are not isotopic. 

The structures of Heegaard splittings discussed in section |^ above 
have implications for the induced group presentations. For example. 
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if a Heegaard splitting is stabilized, then there is a Nielsen equivalent 
presentation in which a relator is precisely a generator. If it is reducible, 
then there is a Nielsen equivalent presentation which splits as a free 
product of two presentations. (The genus one splitting of x S"^ and 
also the non-orientable 2-sphere bundle over are exceptions. And of 
course the groups presented might be trivial.) If it is weakly reducible, 
then there is a Nielsen equivalent presentation in which at least one 
generator does not appear in at least one relator. 

Not all presentations can be geometrically realized. For example, 
Boileau and Zieschang |BZ| ] have shown that certain Seifert manifolds 



have fundamental groups which admit presentations with two genera- 
tors, whereas the minimal genus of any Heegaard splitting (hence the 
rank of any geometrically realized presentation) is at least three. Mon- 
tesinos |[Mn|| has used this example to show that a presentation Nielsen 
equivalent to a geometric presentation may not be geometric. 
For details on this and other examples, see JZj. 

6. Uniqueness 

How many distinct Heegaard splittings does a 3-manifold have? We 
have already seen that any Heegaard splitting can be stabilized, so the 
question only becomes interesting if we restrict to Heegaard splittings 
which are not stabilized. 



6.1. The 3-sphere. In 1968 Waldhausen ||Wa]| showed that any posi 



tive genus Heegaard splitting of is stabilized (13^71 ), so that the only 
genus g splitting is the obvious one, obtained by stabilizing q times the 
splitting of into 3-balls. This was the first uniqueness result. Here 
is a sketch of a later proof ( [pT2|| , ||0t|| ). 



Theorem |3.7| . Any positive genus Heegaard splitting ofS^ is stabilized. 

Proof: Suppose = HiUs H2 and S is a spine of Hi. We may 
assume S is a tri-valent graph in 5*^ and we are allowed to do edge- 
slides. Choose a Morse function h : S'^^[— 1,1] which has a single 
minimum (at height -1) and a single maximum (at height 1) and which 
restricts to a Morse function on S. Put S in "thin position" with 
respect to this height function. In outline, this means that you can't 
push down a maximum (this includes trivalent vertices in which two 
edges leave the vertex from below) so that it moves below a minimum 
(this includes trivalent vertices in which two edges leave the vertex from 
above) without introducing new critical points. 

It suffices to show there is an unknotted cycle 7 C S. For then S 
would also be a Heegaard splitting surface for the solid torus S"^ — 77(7). 
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This splitting would necessarily be boundary reducible (Proposition 
p.6| ) which means that the original splitting 5* was stabilized. 

Consider a collection A C 5*^ of meridian disks of if2, extended into 
Hi, so that its interior is embedded in 5"^ — E and its (singular) bound- 
ary lies in S. The first observation is that we may as well assume dA 
runs across every edge of S, for otherwise HiUs H2 would be reducible 
(Theorem p.llj ). If the splitting were reducible then a reducing sphere 
splits S into two Heegaard splittings of each of smaller positive 
genus, and we would be done by induction. 

Consider when a level sphere St = h~^{t) cuts off from A a subdisk 
sufficiently simple that it can be used to slide part of an edge of S 
so that it lies on St- It's easy to see that this is true just below the 
highest point of E and just above the lowest point. In the former case 
the disk can be used to lower the maximum slightly and in the latter 
to raise the minimum. Suppose we simultaneously (i. e. for the same 
level sphere) have two sub disks of A, one of which lowers a maximum 
and the other of which raises a minimum. Then either this violates 
thin position (when we can push the maximum slightly lower without 
interfering with the minimum) or the two edges which we have pushed 
onto the level sphere have the same ends, i. e. they create an unknotted 
cycle and we are done. 

We know then that a sufficiently high sphere cuts off a subdisk of A 
lowering a maximum, a sufficiently low sphere cuts off a subdisk raising 
a minimum and, if subdisks of both types are cut off simultaneously, 
then we are done. So it suffices to eliminate the possibility that neither 
type occurs, that is, there is a height to so that no subdisk cut off by Stg 
from A can be used either to raise a minimum or lower a maximum. 
But this situation cannot in fact occur, by an argument reminiscent 
of the second proof of Theorem |3.4| , with Stg playing the role of the 
reducing sphere. □ 



6.2. Seifert manifolds. One might have hoped that this situation 
would generalize - that any compact 3-manifold would have ( up to 
stabilization) a unique Heegaard splitting. In 1970 R. Engmann ( ||En|| , 
see also ||B|) showed that the connected sum of certain pairs of Lens 
spaces could have two non-homeomorphic Heegaard splittings of genus 
two (hence not stabilized). Examples were shortly found of prime man- 

IBUMII 



ifolds with the same property 



A rather spectacular general- 



ization by Lustig and Moriah is the main theorem of ||LM|| . It is a good 
illustration of the usefulness of Theorem |5]^, so we sketch the central 
idea. 
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Let M be a fully orientable Seifert manifold, constructed as in section 
H, with base surface F, projection p : M—>-F, and singular fibers the 
inverse images of xi, . . . , x„ e F. Given details of the fibering around 
the Xi and the Euler number of M it is straightforward to write down 
a presentation of ni{M). It's easy to see directly that the element 
h e vri(M) represented by a regular fiber is central in 7ri(M). 

Consider the quotient group G = tti{M)/ < h >. The complement 
M_ of the exceptional fibers is x so the effect of factoring out 
< /i > is to reduce 7ri(M_) to 7ri(F_). In the solid torus surrounding 
an exceptional fiber a meridian crosses a fiber some Pi > 2 times. The 
effect is to kill the Pi multiple of dEi in 7ri(F_). The upshot is that G 
is a Fuchsian group and in particular has a faithful presentation into 
PSL2{C). This special structure provides an extra tool for determining 
when group presentations are Nielsen equivalent. (Note that Nielsen 
equivalent presentations of vri(M) descend to Nielsen equivalent pre- 
sentations oi G.) 

This extra information is sufficient to show that, in most cases, two 
vertical splittings of the same fully orientable 3-manifold are isotopic 
only if the equivalence is more or less obvious, e. g. the invariants of the 
exceptional fibers lying in the graph F are the same (see section |4.1|) . In 
particular this leads to a complete classification of irreducible Heegaard 
splittings of most fully orientable Seifert 3-manifolds with boundary 
(see |[Sc2|| ). In the case of closed Seifert manifolds, there is still some 
puzzlement about how horizontal splittings fit into the classification 
scheme. For example, whereas a vertical splitting of a closed Seifert 
manifold with base surface of genus g and with k exceptional fibers is 
2g + k — 1, there are some such Seifert manifolds (over 5*^,1. e. g = 0) 
which have horizontal splittings of genus k — 2. 



6.3. Genus and the Casson-Gordon examples. The last comment 
prompts the following question: Do we at least know that all irreducible 
splittings of the same 3-manifold have the same genus? In 1986 Cas- 
son and Gordon gave an example which shows that the answer is an 



emphatic no ||CG2|| , ||Ko|| . What they show is that there is a closed 
orientable 3-manifold (in fact infinitely many) which has irreducible 
splittings of arbitrarily high genus. We outline the construction. 
Begin with the following fact |Pa|| : There are certain pretzel knots 



k G S"^ with the property that they have incompressible Seifert surfaces 
of arbitrarily high genus (these are explicitly constructed) and for each 
of these surfaces the complement in is a handlebody. Pick one of 
these knots, and let Fn be an incompressible Seifert surface of genus n 
whose complement in is a handlebody. Then = rj{Fn) U (S*^ — 
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int{rj{Fn))) is a (highly reducible) genus 2n Heegaard splitting of 5*^, 
and k is isotopic to a curve on the splitting surface S = dr]{Fn). Let Mg 
be the 3-manifold obtained by doing 1/q surgery on k {q an integer). 
One way to view this is to imagine pulling the two handlebodies apart 
along a strip parallel to k G S then gluing the two strips back together 
via a g-fold Dehn twist. So in particular the construction naturally 
gives a genus 2n Heegaard splitting of Mg. For q a large integer (g > 6 
suffices) it turns out (see below) that the resulting splitting is strongly 
irreducible. Thus a specific Mg will have splittings, built as above for 
different values of n, of arbitrarily high genus. 

The critical ingredient in the above argument is then 



Theorem 6.1 ( ||CG2|| ). Suppose M = HiUs H2 is a weakly reducible 
Heegaard splitting of the closed manifold M. Let k be a simple closed 
curve on the splitting surface S so that S — r]{k) is incompressible in 
both Hi, i = 1,2. Let Mg be the manifold obtained by 1/q surgery on k. 
Then for q > 6 the associated Heegaard splitting (induced as above) on 
Mg is strongly irreducible. 

See ||MS| , Appendix] for a proof. The idea is this: k necessarily inter- 
sects any meridian disk on either side, since S — ri{k) is incompressible 
on both sides. Sufficient Dehn twisting along k then will stretch any 
meridian of one side so that it intersects any meridian disk of the other. 

In fact ( |p<.o|| ) the number of Heegaard splittings at each even genus 
is bounded below by a polynomial in the genus. 

6.4. Other uniqueness results. We briefly note that there are other 
manifolds which are known to have unique irreducible Heegaard split- 
tings (for a particular distribution of boundary components between 
Hi and H2). A perhaps not exhaustive list is the following: 
• S^xS^ [|W§ 



Any Lens space [ [Bo| ] | |BoO|| (see also [7.1(JD 
Any (closed orientable surface) xl | |B01[ ] 
Any (compact orientable surface) xS^ |Scl] | B01 | 



7. The stabilization problem 



We noted in section |2.1| that every compact 3-manifold admits a Hee- 
gaard splitting, since every 3-manifold has a triangulation. Similarly, 
since any two triangulations of the same 3-manifold are PL equiva- 
lent (see [[Mo|| , [Pn|| ) it follows that any two Heegaard splittings have 



a common stabilization. The classical argument, which goes back to 
Reidemeister and Singer, is more complicated than one might expect. 
See |[AM|| for details. A more straightforward proof has recently been 
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noted by Fengchun Lei (0). It exploits the fact that the new proofs 
of the uniqueness of sphttings of (see Theorem p.7| ) do not require 



the Reidemeister-Singer result (as Waldhausen's original proof did). 

Theorem 7.1 (0). Any two Heegaard splittings of the same compact 
3-manifold have a common stabilization. 

Proof: The case in which M is closed is representative. First note 
that Waldhausen's theorem (Theorem p.7|) combined with Theorem |3]| 



easily show (by induction on genus) that any Heegaard splitting of a 
handlebody is either trivial or stabilized. So then suppose AUp B and 
X Uq Y are two splittings of the closed manifold M. We can assume 
that the spines and Sy of A and Y are disjoint in M; let W be the 
compact manifold obtained by removing an open neighborhood //(S^U 
Sy) and let S' be a Heegaard splitting surface for W. Then 5* is also 
a Heegaard splitting surface for M. Furthermore, S is also a splitting 
surface for the handlebody B = M — ?7(S^) so it stabilizes AUp B and 
for the handlebody X = M — '/^(Ey) so it stabilizes X Uq Y. □ 



We noted in section |6.2| that the connection between Heegaard split- 
tings and group presentations and the known structure of Heegaard 
splittings of Seifert manifolds show that some manifolds have distinct 
irreducible Heegaard splittings. This raises the natural question: How 
much do we need to stabilize before two splittings of the same 3- 
manifold become isotopic? More generally, now that we know that 
a manifold can have quite different Heegaard splittings, how can such 
distinct Heegaard splittings be compared? 

As a cautionary tale, revealing the depth of our ignorance on the 
first question, consider the large gap between what is known and what 
is not: 

Theorem 7.2 ( ||Sc3|| ). Two irreducible Heegaard splittings of the same 
fully orientable Seifert manifold have a common stabilization requiring, 
for one of the splittings, at most one stabilization. 



Theorem 7.3 ( [|Sel|| ). For the irreducible Heegaard splittings of Mq 
constructed in section any two Heegaard splittings of the same Mq 



have a common stabilization requiring, for one of the splittings, at most 
one stabilization. 

In fact, there is no example of distinct Heegaard splittings of the 
same closed 3-manifold which cannot be made isotopic by a single sta- 
bilization of one of the splittings, and sufficient stabilizations of the 
other to ensure that the genus of the two surfaces is the same. One 
could thus make the very optimistic 
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Conjecture 7.4. Suppose HiUs H2 and H[ Us' H2 are Heegaard split- 
tings of the same 3-manifold of, genus g < g' respectively. Then the 
splittings obtained by one stabilization of S' andg' — g + l stabilizations 
of S are isotopic. 

At the other extreme are two theorems which put hmits on how 
much stabihzation is needed, in terms of the genera of the two original 
sphttings. 

Theorem 7.5 (||J^, Theorem 31.9). Suppose M is a Haken 3-manifold 
containing no non-trivial essential Stallings fibrations. Then the num- 
ber of stabilizations required to guarantee that a genus g splitting of M 
is isotopic to a genus g' splitting is some polynomial function (perhaps 
depending on M) of g and g' . 

The gap here is rather huge. An ideal sort of theorem would be one 
which gives an explicit bound, independent of the manifold, on the 
number of stabilizations required, expressed in terms of the genera of 
the splittings being considered. This would be an important step to- 
ward solving the "homeomorphism problem" - find an algorithm which 
will determine if two compact 3-manifolds are homeomorphic - because 
it would reduce the problem to the case in which there are isotopic Hee- 
gaard splittings of the same known genus for the two manifolds. 

In this direction is the following theorem, which applies to all irre- 
ducible splittings of compact orientable non-Haken 3-manifolds: 



Theorem 7.6 ( PETH , Theorem 11.5 ). Suppose X UqY and AUp B 



are strongly irreducible Heegaard splittings of the same closed orientable 
3-manifold M and are of genus p < q respectively . Then there is a 
genus 8q-\-5p — 9 Heegaard splitting of M which stabilizes both AUp B 
and X Uq Y. 

It appears that a similar explicit, but quadratic, bound can be found 
for Haken 3-manifolds using |[RS3|| and |P^S2|| . The former extends 



Theorem |7.6| to the bounded case. The machinery of the latter, |[RS2 



illustrates how to extend certain general position arguments of [[RSlf to 



weakly reducible splittings that have been untelescoped, as described 
in section |^ . 

The proof of Theorem |7.6| is quite complicated, but a crucial ingredi- 



ent is a theorem that describes how two strongly irreducible splittings 
can be moved to intersect in a way that contains much information 
about both splittings. 



Theorem 7.7 ( PEIH , Theorem 6.2 ). Suppose XUqY and A Up B 



are strongly irreducible Heegaard splittings of the same closed orientable 
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Figure 8. 

3-manifold M ^ S^. Then P and Q can be isotoped so that P CiQ is a 
non-empty collection of curves which are essential in both P and Q. 

The proof is an application of Heegaard splittings as sweep-outs (sec- 
tion 2~3). For AUp B a Heegaard splitting of a closed 3-manifold M, 



let and be spines of the handlebodies A and B respectively. 
Recall 

Definition 7.8. A sweep-out associated to the Heegaard splitting AUp B 
is a relative homeomorphism H : P x (I, dl) (M, Ea U S^) which, 
near P x dl , gives a mapping cylinder structure to a neighborhood of 

Given such a sweep-out H and a value s, < s < 1, let Pg denote 
H{P X s), P<s denote the handlebody H{P x [0,s]) and Pyg denote 
the handlebody H{P x [s, 1]). Note that P{s), s ^ 0,1 is a copy of the 
splitting surface, Pq = and Pi = S^. 

Consider how the surfaces Ps intersect a distinct Heegaard splitting 
surface Q in M = X Uq Y. Assume Q is in general position with 
respect to U (so the spines intersect Q transversally in a finite 
number of points) and the sweep-out H is generic with respect to Q. 
Then, for small values of e, P<£ is very near T,a, so P^^HQ is a (possibly 
empty) collection of meridian disks of A. Symmetrically P>i-e is very 
near E^, so P>i_e fl Q is a (possibly empty) collection of meridian 
disks of B. Throughout the sweep-out, at least generically, H Q is a 
disjoint collection of simple closed curves in Q. (See fig. 8.) 

Note that P^ fl Q cuts off in Q meridian disks for A when s is small, 
meridian disks for B when s is large and can't cut off simultaneously 
meridian disks for both, since A Up B is strongly irreducible. It follows 
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that for some value of s, no meridian is cut off. That is (with a minor 
amount of additional fuss) every curve of P, fl Q is essential in Q. 



In order to prove Theorem |7j we would like to apply a similar ar- 
gument simultaneously to sweepouts Ps,Qt of M corresponding to 
the different Heegaard splittings of M. Cerf theory (see |C|) can 
be used to make the following informal remarks rigorous. A good 
way to think visually of the discussion below is to consider the sur- 
faces Ps and Qt as parameterized by the point (s, t) in the square 
1x1 = {{s,t)\0 < s,t < 1}. 

Away from d{I x /), four things can happen: 

• At a generic value of {s,t), Pg and Qt intersect transversally in 
a collection of simple closed curves C(s^t) which we can regard as 
lying in either P = P^ or Q = Qt- 



• On a one-dimensional stratum of JxJ, Pg and Qt intersect transver- 
sally except at a single non-degenerate tangency point. A good 
way to think about this is to begin at a value of {s,t) at which 
there is such a tangency point. Now imagine letting s ascend (or 
descend) at just the rate required to ensure that the tangency 
point persists as t ascends. This requirement defines s as a func- 
tion of t, and so parameterizes an arc inside the square I x I. 
(Note that the slope of the arc is positive or negative depending 
on whether the ascending normal vectors to Ps and Qt are parallel 
or anti-parallel. Thus the sign of the slope is fixed, providing a 
surprising order to the picture. So far, this additional order has 
not proven useful.) 

• A discrete set of points (s, t) for which Pg and Qt have exactly two 
non-degenerate points of tangency but are otherwise transverse. 
For example, as (s, t) traces out the arc as just described, there 
may be points of tangency which occur elsewhere. These are the 
discrete critical points of double tangency. 

• A discrete set of points at which Pg and Qt intersect transversally 
except for a single degenerate tangent point (locally modelled on 
Pg = {{x,y,z)\z = 0} and Qt = {{x,y,z)\z = x'^ + y^). These 
are so-called "birth-death" points, and play no important role in 
our discussion. 

The set of points (s, t) at which the intersection is non-generic forms 
a 1-complex F called the graphic of the sweep-outs in the interior of 
I X I. The graphic F naturally extends to a properly imbedded 1- 
complex in all of J x /: A point {0,t), say, on {0} x / c d{I x I) 
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Figure 9. 



represents simultaneously the spine T^a of handlebody A (since s = 0) 
and the surface Qt- Generically these are transverse, implying that 
and Qt are transverse for e small. There are two types of exceptions: 
For finitely many values of t, T^a is tangent to Qt at a single point 
in the interior of one of its edges. At finitely many other values of t, 
Qt crosses a vertex of S^. It's easy to see that, in both these cases, 
nearby interior points are in the graphic, and vice versa, so F extends 
to a graphic in the closed square. (See fig. 9.) 



Proof of Theorem |7.6| : The graphic F cuts / x / up into regions, 
in each of which the curves C(^s,t) vary only by an isotopy in P and 
Q. In some regions (e. g. near {0} x J), C(s^t) cuts off meridian disks 
for A lying m Q. In other regions (e. g. near {1} x J), C(<j^j) cuts off 
meridian disks for B lying in Q. One can't have both occur in the same 
region, since P is strongly irreducible. (Indeed they can't even occur in 
adjacent regions, but this is not immediately obvious.) Similarly there 
are regions in which C(<(,j) cuts off a meridian of X or Y , but not both, 
in P. We now apply a "mountain-pass" sort of argument: Given what 
we have described, there must be some point in the interior of / x / in 
which C(<j^t) cuts off no meridians whatsoever. Such a point is the point 
we seek. It corresponds to an intersection in which C(^s,t) is non-empty 
and each curve is essential in both P and Q. (See fig. 10.) 

What is not apparent in the above argument is why the point (s, t) 
we have located is a generic point, nor is it clear how we can guarantee 
that the intersection 0(^ 4) is non-empty at this point. The details here 
require close argument, see |[RS1||. □ 



To illustrate the power of this argument, we classify the irreducible 
splittings of the Lens space ( Po|| , PoO|| ). But first observe that (with 
a bit of reorganization) the argument above shows that any positive 
genus Heegaard sphtting of is stabilized: Compare such a splitting 
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Figure 10. 

with the index zero sphtting (i. e. by S"^) of S^. How could a curve of 
intersection with S"^ be essential in 

Corollary 7.9 ( |Po|| ). Any two genus one Heegaard surfaces in a lens 
space are isotopic. 

Proof: Let P and Q be two genus one Heegaard surfaces in a lens 
space, separating the lens space, as usual, into sohd tori A and B and 
solid tori X and Y respectively. P and Q may be isotoped so that they 
intersect in a non-empty family of essential circles, at which point C{^s,t) 
cuts each up into annuli. One can pass annuli of P parallel to annuli 
of Q through each other until only two curves of intersection remain. 
At this point it is easy to show that the remaining annuli of P — Q are 
parallel to the annuli Q — P. This means P is parallel to Q. □ 

Corollary 7.10 ( PoO|| ). Any irreducible Heegaard splitting of a lens 
space has genus one. 

Proof: Let A Up i? be a genus one Heegaard splitting of a lens space 
L and X Uq F be a splitting of higher genus. Since L contains no 
incompressible surfaces, it suffices to show that Q is weakly reducible. 
P and Q may be isotoped so that they intersect in a non-empty family 
of essential circles. There are two cases: 

Case 1: Q (1 A and Q (1 B both contain components which aren't 
annuli. 

As above, remove parallel annuli in P and Q by an isotopy. Then 
one can show, by 9-compressing Q in both A and B, that somewhere 
in A there is a meridian of X and somewhere in i? a meridian of Y (or 
vice versa). This contradict the strong irreducibility of Q. So we are 
reduced to 
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Case 2: QCi A or QCiB (say the former) consists entirely of annuli. 
When we remove parallel annuli, one can show that in the end, Q 
actually lies in the solid torus B and in fact induces a Heegaard split- 



ting of B. But it follows from Proposition S.t that any higher genus 



Heegaard splitting of a solid torus is stabilized. □ 

8. Normal surfaces and decision problems 

8.1. Normal surfaces and Heegaard splittings. Much of our un- 
derstanding of 3-manifolds depends on the surfaces they contain. Their 
most elementary taxonomy is expressed by reference to these surfaces: 
M is irreducible if it contains no essential sphere, it's Haken if it con- 
tains a higher genus incompressible surface, it's atoroidal (and so, if 
closed and Haken, hyperbolic) if no such incompressible surface is a 
torus. Heegaard splittings have proven fundamental both in under- 
standing the behavior of these surfaces and in developing algorithms 
(typically impractical) for classifying 3-manifolds within this taxonomy. 



We briefly review the theory of normal surfaces |[Ha2|| . A good source 
for more detail is ||JR|| . 

Let M = i^i U5 be a Heegaard splitting of a closed manifold (the 
case where M is merely compact is an easy variation). Regard each Hi 
as a handlebody, the union of some 0-handles (one would suffice) and 
some 1-handles. Suppose F is a closed surface in M. Then F can be 
isotoped so that it is disjoint from the points which are the cores of 
the 0-handles of H2 and intersects transversally each of the cores of the 

1- handles. By thickening these cores to the full handle-body we can 
isotope F so that it intersects H2 in some finite number of copies of 

2- disk cocores A2 (meridians) of the 1-handles of Call the number 
of such disks in F the weight of F. 

Consider how F then intersects Hi. It is helpful to recall the discus- 
sion of Heegaard diagrams in section The handlebody Hi, when 
cut up by a family Ai of meridians, becomes a collection of 3-balls, 
the 0-handles of H^. With little loss of generality we will assume in 
this discussion that there is a single 3-ball, B^. In dB^, the attaching 
curves of A2 become a 1-manifold A in dB^ — V. The arcs are regarded 
as edges of a graph T whose vertices V correspond two-to-one to the 
meridians Ai of Hi. (We will here expand F to include the simple 
closed curves of A.) We may as well assume that F is transverse to 
dB^, so that F (1 B^ is a properly imbedded surface lying in B^. Be- 
cause we have already assured that F n H2 consists of copies of A2 we 
know that the collection of simple closed curves F n dB^ is the union 
of parallel copies of components of A outside of V and, inside of V, 
consists of some properly imbedded 1-manifold. 
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Definition 8.1. The surface F is normal with respect to Hi Us H2 if 

1. Each component of F Ci is a disk. 

2. No component of F (1 dB^ lies entirely in a fat vertex v. 

3. Each component of FddB^ contains at most one copy of any edge 
ofT. 

Definition 8.2. A property of surfaces in 3-manifolds is called com- 
pression preserved if whenever a surface F in M has this property, and 
F' is obtained from F by a 2-surgery, then some set of components of 
F' (not inessential spheres) also has this property. 

Examples of compression preserved properties are 

• F is a reducing sphere. 

• F is an injective surface (i. e. 7ri(F)— i>7ri(M) is injective). 

• F has maximal Euler characteristic in its homology class (ignoring 
inessential spheres). 

We then have: 

Theorem 8.3. // a closed 3-manifold M contains a surface with a 
compression preserved property, then it contains a normal surface with 
the same compression preserved property. 

Proof: Choose a surface in M which has the property and also has 
minimal weight. By compressing along disks lying in V we can remove 
any components of F fl dB^ that lie completely in V. By compressing 
along disks lying slightly inside dB^ we can arrange that the surface 
intersects B^ in disks and in components lying entirely inside B^. The 
latter can be discarded since they compress to inessential spheres and 
so, by Definition |8.2| , they do not have the property. Finally, if any 
component of F fl dB^ contains more than one arc parallel to an edge 
7 in r then there is a 9- compression of the corresponding disk in Ffli?^ 
to an arc in 77(7) C dB^. Then push across a 2-handle, reducing the 
weight of F by two, a contradiction. □ 
Since there are only a finite number of edges (and simple closed 
curves) in F, there are only a finite number of isotopy types of simple 
closed curves in 77(F) C dB^ which can arise as components of FddB^. 
Thus any normal surface can be described completely by saying how 
many of each of the finite number of possible types occur. Normal sur- 
faces are useful in constructing algorithms because the decisions made 
in creating a normal surface are essentially finite. The theory is even 
more powerful than these considerations suggest, since the operation of 
adding the numbers that classify two surfaces has geometric content. 
For a full appreciation, it is helpful to consider the very specific type 
of Heegaard splitting that comes from a triangulation. 
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8.2. Special case: Normal surfaces in a triangulation. Let M 

be a closed triangulated 3— manifold with a fixed triangulation T. Let 
T* denote the skeleton of T. We will consider what it means for a 
surface to be normal in the induced Heegaard splitting Hi Us H2 where, 
in contrast to pT!], H2 is a neighborhood of and Hi is a neighborhood 



of the dual 1-skeleton. 

Suppose F is a closed surface in M. Then the requirement in |8.1| that 
F be disjoint from the 0-handles in H2 and intersect the cores of the 1- 
handles of H2 and dB^ transversally here translates to the requirement 
that F be in general position with respect to the triangulation T . The 
weight of F is just the number |F fl T^|. Since Hi is a neighborhood 
of the dual complex to the triangulation, the 2-simplices of T are a 
collection Ai of meridians for Hi. The 3-simplices of T are the balls 
that are produced when Hi is cut up along Ai. The graph V appears 
on the boundary of each 3-simplex r as the dual (tetrahedral) graph 
to the 1-skeleton ti of the tetrahedron r. 

Consider how a normal surface intersects the boundary of r. A single 
component c of F fl r2 can run only once along any edge of F, or, put 
another way, c can cross an edge of ti at most once. In particular c 
meets each face of r in a single spanning arc (i. e. an arc whose ends lie 
on different sides of the triangular face). It follows immediately that a 
tetrahedron has up to normal isotopy precisely seven curve types. (See 
fig. 11.) There are four curve types with three sides and three curve 
types with four sides. 

If a is a curve type in r, and p is a point in the interior of r, then 
the cone p*tt of a to p is called a disk type of r. Hence a tetrahedron 
has up to normal isotopy precisely seven disk types. We conclude that 
F C M is a normal surface if and only if F intersects each tetrahedron 
of T in a (necessarily pairwise disjoint) collection of these disktypes. 

Thus a normal surface is determined by the number of each curve 
type in which it meets the boundaries of the various tetrahedra. That 
is, if Ci,...,C„ is an ordering of the curve types, then the surface F 
determines (and is determined by) an ra— tuple (xi, a;„), where Xi 
denotes the number of representatives of Ci which F induces in the 
tetrahedra of T. 

Conversely, if we start with an n— tuple of non-negative integers, 
then we can construct a normal surface in M corresponding to this 
n— tuple if it satisfies the following constraints: 



1. We can't have two 4— sided disks from distinct normal isotopy 
classes in the same tetrahedron (for they necessarily intersect). 
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Figure 11. 

2. Edges of disktypes on corresponding faces of incident tetrahedra 
have to match. Namely, if F intersects one face of a tetrahedron 
in p representatives of a certain arc type, then F also has to 
intersect the corresponding face of the incident tetrahedron in p 
representatives of the same arc type. 

We now explain "geometric" addition of normal surfaces. A normal 
surface F in M is straight if it satisfies these conditions 

1. For any 2— simplex a in T^, a {~\F consists only of straight span- 
ning arcs (called chords). 

2. In each tetrahedron r any 3— sided disk in r fl F is the triangle 
given by the convex hull of its vertices. 

3. Any 4— sided disk in r flF is the cone to the bary center of its four 
vertices. 

Clearly any normal surface can be isotoped to be straight. Now 
consider how two straight normal surfaces F-y and F2 intersect. First 
move them slightly so that Fi n F2 fl = and so that no barycenter 
of a 4-sided disk in F2 lies in Fi (and vice versa). Then 

Lemma 8.4. In each tetrahedron t, Fi fl F2 consists of proper arcs, 
each of which has its ends on distinct 2—simplices. Each end is a point 
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in a 2-simplex a ^ t where a chord of Fi D a and a chord of F2 D a 
intersect. □ 

Consider how chords in a 2— simplex a can intersect. Let p be the 
intersection point. There is a unique way to remove an X neighborhood 
of p and rejoin the endpoints of the X by two disjoint arcs so that the 
result gives two spanning arcs in a. This process is called a regular 
exchange at p. 

Now consider extending this regular exchange along an arc compo- 
nent C of Fi n F2 inside a tetrahedron. That is, given two straight 
disks in a tetrahedron which intersect along an arc C, try to remove a 
neighborhood of C from both Fi and F2 and reattach the sides so that 
the result is a regular exchange at the ends of C. It is easy to see that 
this is possible, unless the disk types are distinct and both 4— sided. 

We say that normal surfaces Fi and F2 are compatible if, in each 
tetrahedron, the four-sided curve types of Fi and F2 (if any) are the 
same. If Fi and F2 are compatible then, after they are straightened, we 
have seen that in a neighborhood of each curve of Fir\F2 it is possible to 
perform a regular exchange to eliminate the curve of intersection. The 
result of this operation on all intersection curves is a normal surface 
called the geometric sum of Fi and F2. Denote this surface by Fi + F2. 

There are several interesting properties which are additive with re- 
spect to the geometric sum operation. 

If Fi and F2 are compatible normal surfaces, then Fi + F2 is defined 
and 

1. xi^i + F2) = x{Fi) + x{^2), where x is Euler characteristic. 

2. If Fi corresponds to (xi, ...,Xn) and F2 corresponds to {yi, .■■,yn), 
then Fi + F2 corresponds to {xi + yi, ...,Xn + yn) 

3. w[Fi+F2) = w{Fi)+w{F2), where w{F) = weight of F = \FnT^\. 

Now it is easy to see that the solution set of a system of integral 
equations in the positive orthant is generated under addition by a finite 
number of "fundamental" solutions which can be found algorithmically 
(see e. g. ||Hm| , Chapter 8]). Exploiting the properties of the geometric 



sum listed above, it's often possible to show that if any surface with a 
compression preserved property appears in M then one with this prop- 
erty appears among the fundamental surfaces. If it can then be checked 
whether each of the fundamental surfaces has the desired property, the 
result is an algorithm to decide if M contains a surface with the de- 
sired property. So, for example, there is an algorithm to detect the 
presence of a reducing sphere, and an algorithm to detect the presence 
of an injective surface (see ||J 0|| , [[B|j|| ). Part of this problem requires 
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Figure 12. 



recognizing if a 2-sphere is a reducing sphere or whether it bounds a 
3-ball (see [[T^]). This is a difficult problem in its own right, and one 
that requires a new idea - that of an "almost normal surface". Such 
a surface is normal, except in a single tetrahedron whose boundary it 
intersects in an octagon. (See fig. 12) This leads us into an area of very 
active research. For example, see for a discussion of how strongly 
irreducible splitting surfaces can be put in almost normal position and 
see [|Ru|| for a provocative discussion of other algorithms which may be 



useful and which make use of almost normal surfaces. 



References 

[AM] S. Akbulut and J. McCarthy, Casson's Invariant for Oriented Homology 3- 
spheres: An Exposition, Mathematical Notes 36 (1990), Princeton University 
Press. 

[BS] A. Bart and M. Scharlemann, Least weight injective surfaces are fundamental, 

Topology and its Applications, 69 (1996), 251-264. 
[Bi] J. Birman, On the equivalences of Heegaard splittings of closed orientable 3- 

manifolds, in Knots, groups and 3-manifolds, edited by L. P. Neuwirth, Ann. 

Math. Studies 84 (1975) Princeton University Press. 
[Bn] R H Bing, An alternative proof that 3-manifolds can be triangulated, Ann. of 

Math. 69 (1959), 37-65. 
[BGM] J. Birman, F. Gonzalez- Acufia, J. Montesinos, Heegaard splittings of prime 

3-manifolds are not unique, Mich. Math J., 23 (1976), 97-103. 
[BOX] M. Boileau and J. P. Otal, Sur les scindements de Heegaard du tore T^, J. 

Diff. Geom., 32 (1990), 209-233. 
[B02] M. Boileau and J. P. Otal, Groupes des diffeotopies de certaines varietes de 

Seifert, C. R. Acad. Sci. Paris, 303-1 (1986), 19-22. 
[BZ] M. Boileau and H. Zieschang, Heegaard genus of closed orientable Seifert 3- 

manifolds, Inventiones Math., 76 (1984), 455-468. 
[Bo] F. Bonahon, Diffeotopies des espaces lenticulaires. Topology, 22 (1983), 305- 

314. 

[BoO] F. Bonahon and J. P. Otal, Scindements de Heegaard des espaces lenticu- 
laires, Ann. scient. Ec. Norm. Sup., 16 (1983), 451-466. 



HEEGAARD SPLITTINGS 



37 



[Boy] S. Boyer, Dehn surgery on knots, this volume. 

[CG] A. Casson and C. McA. Gordon, Reducing Heegaard splittings, Topology and 
its applications, 27 (1987), 275-283. 

[CG2] A. Casson and C. McA. Gordon, Manifolds with irreducible Heegaard split- 
tings of arbitarily high genus (unpublished) . 

[C] J. Cerf, Sur les diffeomorphismes de la sphere de dimension trois (Ti = 0), 
Lecture Notes in Math, 53 Springer- Verlag, Berlin and New York, 1968. 

[En] R. Engmann, Nicht-hom,dom,orphe Heegaard-Zerlegungen vom Geschlect 2 der 
zusammenhdngenden Summer Zweier Linsenrdume, Abh. Math. Sem. Univ. 
Hamburg, 35 (1970), 33-38. 

[Hal] W. Haken, Som.e results on surfaces in 3-m,anifolds, Studies in Modern Topol- 
ogy, Math. Assoc. Am., Prentice Hall, 1968, 34-98. 

[Ha2] W. Haken, Theorie der Normalfiachen, Acta. Math. 105 (1961), 245-375. 

[He] P. Heegaard, Forstudier til en topologisk teori for de algebraiske fladers sam- 
menhaeng. Ph. D. thesis, Copenhagen, 1898. 

[Hm] J. Hemion, The classification of knots and "i- dimensional spaces, Oxford Uni- 
versity Press, 1992. 

[H] J. Hempel, 3-manifolds, Annals of Math Studies 86 (1976), Princeton Univer- 
sity press. 

[Ja] W. Jaco, Lectures on Three-manifold Topology, Regional Conference Series in 

Mathematics 43 (1981), Amer. Math. Soc. 
[JO] W. Jaco and U. Oertel,^n Algorithm to Decide if a manifold is a Haken 

Manifold, Topology, 23 (1984), 195-209. 
[JR] W. Jaco and J.H. Rubinstein, PL Minimal Surfaces, J. Diff. Geom., 27 (1988), 

493-524. 

[Jo] K. Johannson, Topology and combinatorics of ^-manifolds. Lecture Notes in 

Math. 1599, Springer, 1995. 
[Ko] T. Kobayashi, A construction of ^-manifolds whose homeomorphism classes 

of Heegaard splittings have polynomial growth, Osaka Jour. Math. 29 (1992), 

653-674. 

[L] F. Lei, On stability of Heegaard splittings. Math. Proc. Cambridge Philos. Soc. 
129 (2000), 55-57. 

[LM] M. Lustig and Y. Moriah, Nielsen equivalence in Fuchsian groups and Seifert 

fibered spaces, Topology, 30 (1991), 191-204. 
[MKS] W. Magnus, A. Karrass, and D. Solitar, Combinatorial group theory, Dover, 

1966. 

[Mi] J. Milnor, Morse Theory, Annals of Math Studies 51 1963, Princeton Univer- 
sity press. 

[Mo] E. Moise, Affine structures in 3-manifolds V: the triangulation theorem and 

Hauptvermutung, Ann. of Math. 55 (1952), 96-114. 
[Mn] J. Montesinos-Amilibia, Discrepancy between the rank and the Heegaard genus 

of a 3-manifold, Note Mat. 9 (1989), suppL, 101-117. 
[MS] Y. Moriah and J. Schultens, Irreducible Heegaard splittings of Seifert fibered 

spaces are either vertical or horizontal. Topology 37 (1998), 1089-1112. 57N10. 
[MR] Y. Moriah and H. Rubinstein, Heegaard structures of negatively curved 3- 

manifolds. Comm. Anal. Geom. 5 (1997), 375-412. 
[Ot] J. -P. Otal, Sur les scindements de Heegaard de la sphere S^, Topology 30 

(1991) 249-258. 

[Pa] Parris, Pretzel knots. Ph. D. Thesis, Princeton University (1978). 



38 



MARTIN SCHARLEMANN 



[Prz] A. Przybyszewska, in Knot theory from Vandermonde to Jones by J. Przyty- 

cki, Mathematics Institute, Odense University, Preprint 43, 1993. 
[RS] C. Rourke and B. Sanderson, Piecewise linear topology, Springer, 1982 
[Ru] H. Rubinstein, Polyhedral minimal surfaces and decision problems for 3- 
manifolds, Regional Conference Series in Mathematics (1996), Amer. Math. 
Soc, to appear. 

[RSI] H. Rubinstein and M. Scharlemann, Comparing Heegaard splittings of non- 

Haken 3-m.amfolds, Topology 35 (1996), 1005-1026. 
[RS2] H. Rubinstein and M. Scharlemann, Transverse Heegaard splittings, Michigan 

Math. J. 44 (1997), 69-83. 
[RS3] H. Rubinstein and M. Scharlemann, Com,paring Heegaard splittings of non- 

Haken 3-manifolds - the hounded case, Trans. Amer. Math. Soc. 350 (1998), 

689-715. 

[STl] M. Scharlemann and A. Thompson, Heegaard splittings of (surface) x / are 

standard, Math. Ann., 295 (1993), 549-564. 
[ST2] M. Scharlemann and A. Thompson, Thin position and Heegaard splittings of 

the 3-sphere, Jour. Diff. Gcom. 39 1994, 343-357. 
[ST3] M. Scharlemann and A. Thompson, Thin position for 3-manifolds, AMS 

Contemporary Math. 164 (1994) 231-238. 
[Scl] J. Schultcns, The classification of Heegaard splittings for (compact orientable 

surfaces) xS^, Proc. London Math. Soc. 67 (1993), 425-448. 
[Sc2] J. Schultens, Heegaard splittings of Seifert fibered spaces with boundary. Trans. 

Amer. Math. Soc. 347 (1995), 2533-2552. 
[Sc3] J. Schultens, The stabilization problem for Heegaard splittings of Seifert fibered 

spaces. Topology Appl. 73 (1996), 133-139. 
[Sc] P. Scott, The eight geometries of 3-manifolds, Bull. Lond. Math. Soc, 15 

(1983), 401-487. 

[Sel] E. Sedgwick, An infinite collection of Heegaard splittings that are equivalent 

after one stabilization. Math. Ann. 308 (1997), 65-72. 
[Se2] E. Sedgwick, The irreducibility of Heegaard splittings of Seifert fibered spaces, 

to appear. 

[St] M. Stocking, Almost normal surfaces in 3-manifolds, preprint. 

[Th] A. Thompson, Thin position and the recognition problem for S^, Math. Res. 

Letters, 1 (1994), 613-630. 
[Wa] F. Waldhausen, Heegaard-Zerlegungen der 3-Sphare, Topology, 7 (1968), 195- 

203. 

[Zi] H. Zieschang, On Heegaard Diagrams of 3-manifolds, Asterisque, 163-164 
(1988), 247-280. 

Martin Scharlemann, Mathematics Department, University of Cali- 
fornia, Santa Barbara, CA USA 

E-mail address: mgscharl@math.ucsb.edu 



